Circuit complexity

Results: 364



#Item
21Circuit complexity / Complexity classes / Secure multi-party computation / Computational complexity theory / Digital circuits / Circuit / Boolean circuit / CC / Hash function / NC

Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2014-08-25 10:31:08
22Complexity classes / Algebraic number theory / Polynomials / Circuit complexity / NC / NP / Lattice / Algebraic number field / Jordan normal form / Discriminant of an algebraic number field

On the Complexity of Computing Units in a Number Field V. Arvind and Piyush P Kurur Institute of Mathematical Sciences C.I.T Campus,Chennai, India {arvind,ppk}@imsc.res.in

Add to Reading List

Source URL: www.cse.iitk.ac.in

Language: English - Date: 2016-07-30 09:35:21
23Game theory / Computational complexity theory / Quantum complexity theory / Complexity classes / Decision theory / Nash equilibrium / Price of anarchy / Exponential time hypothesis / Circuit complexity / Communication complexity / Algorithmic game theory / PP

CS369E: Communication Complexity (for Algorithm Designers) Lecture #7: Lower Bounds in Algorithmic Game Theory∗ Tim Roughgarden† March 5, 2015

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2015-09-14 17:18:05
24Circuit complexity / NC / Lemmas / Transcendental numbers

Errata for ”Adaptive Covering Codes in the q-ary Hypercube” January 14, 2013 Location Statement of Lemma 4, third sentence

Add to Reading List

Source URL: math.iit.edu

Language: English - Date: 2013-01-23 01:20:28
25Circuit complexity / Complexity classes / Secure multi-party computation / Computational complexity theory / Digital circuits / Circuit / Boolean circuit / CC / Hash function / NC

Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values Benjamin Mood Yale University

Add to Reading List

Source URL: work.debayangupta.com

Language: English - Date: 2014-08-25 13:51:41
26Numerical linear algebra / Circuit complexity / NC / Constructible universe / Matrix multiplication

Interval Matrix Multiplication Algorithms Implementation and Accuracy Philippe Th´eveny1 1 Ecole ´

Add to Reading List

Source URL: perso.ens-lyon.fr

Language: English - Date: 2012-10-02 10:01:40
27Circuit complexity / NC

Microsoft Word - OnlineAppendix 18jul2008.doc

Add to Reading List

Source URL: eml.berkeley.edu

Language: English - Date: 2008-07-21 14:07:29
28Quantum information science / Quantum mechanics / Quantum computing / Models of computation / Quantum states / Mathematical formulation of quantum mechanics / Qubit / Quantum information / Quantum circuit / Quantum gate / Observable / No-cloning theorem

Lecture notes for the 28th McGill Invitational Workshop on Computational Complexity Bellairs Institute Holetown, Barbados

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2016-07-22 01:13:28
29Electronic design automation / Electronic engineering / Logic design / Logic simulation / Simulation / Electronic circuit / Aspic

Introduction ASPIC is a software for fast and accurate analysis, modelling and design of integrated and hybrid optical circuits without restrictions in dimensions and complexity. Its model-based approach does not need d

Add to Reading List

Source URL: www.europractice.stfc.ac.uk

Language: English - Date: 2015-04-28 04:30:56
30Complexity classes / Computational complexity theory / P versus NP problem / NP / P / Circuit complexity / Quantum circuit / Boolean circuit / Quantum computing / Quantum gate / NC / Certificate

Lecture Notes for Ph219/CS219: Quantum Information Chapter 5 John Preskill California Institute of Technology Updated July 2015

Add to Reading List

Source URL: www.theory.caltech.edu

Language: English - Date: 2015-07-24 12:47:46
UPDATE